Kiều Minh Tuấn và nghệ sĩ hài Cát Phượng kết hôn vào khoảng năm 2016, 2017, sau khoảng mười năm quen biết nhau.[4][1][5]

Tháng 9 năm 2018, cùng với việc ra mắt phim điện ảnh Chú ơi, đừng lấy mẹ con!, hai diễn viên chính trong phim là Kiều Minh Tuấn và An Nguy công khai họ đang yêu nhau. Cả hai cho biết tình cảm dành cho nhau là thật, không phải để quảng bá phim. Tới giữa tháng 10, nam diễn viên lên tiếng xin lỗi vì đã có phát ngôn làm ảnh hưởng đến vợ là nghệ sĩ Cát Phượng.[6]